Validation of the Link Layer Protocolof

This paper deals with the description in E-Lotos of the asynchronous Link layer protocol of the Ieee-1394 Standard and its veriication using model-checking. The E-Lotos descriptions are based on both the standard and the Crl description written by Luttik. The veriications are performed using the Cadp (CCsar/Ald ebaran) toolbox. We translate the E-Lotos descriptions in Lotos using the Traian tool, and then we generate the underlying Lts models corresponding to various scenarios using the CCsar compiler. We formally express in the Actl temporal logic the ve correctness properties of the Link layer protocol stated in natural language by Luttik and we verify them on the Lts models using the Xtl model-checker. We detect and correct a potential deadlock caused by the ambiguous semantics of the state machines given in the standard, which can be misleading for implementors of the Ieee-1394 protocol. Validation du protocole de la couche liaison du bus s erie IEEE-1394 (\FireWire") : une exp erience avec E-LOTOS R esum e : Ce rapport pr esente la description en E-Lotos de la partie asynchrone du protocole de la couche liaison du standard Ieee-1394 et sa v eriication en utilisant l'approche bas ee sur les mod eles (model-checking). La description E-Lotos est bas ee sur le standard et sur la description ecrite en Crl par Luttik. Les v eriications sont eeectu ees en utilisant la bo^ te a outils Cadp (CCsar/Ald ebaran). La description E-Lotos est traduite en Lotos a l'aide de l'outil Traian et les mod eles Ste sous-jacents sont g en er es a l'aide du compilateur CCsar. Nous avons exprim e en logique temporelle Actl les cinq propri et es de correction du protocole de la couche liaison formul ees en langage naturel par Luttik et nous les avons v erii ees sur les mod eles Ste a l'aide de l' evaluateur Xtl. Nous avons d etect e et corrig e un blocage potentiel d^ u a la s emantique ambigu e des machines d' etats donn ees dans le standard qui peut induire en erreur les impl ementeurs du protocole Ieee-1394.